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Abstract 


The method involves including additional data into a uniform data structure irrespective of its content. The service program 
for managing the collection memory (100) has a logical layer (121) with a language containing a limited number of logical 
commands, which is independent of the machine language for the processing unit, and which represents the only interface 
for access (1214) by other service programs to the additional data supplied. The logical layer has a self-managing search 
algorithm which accesses the content of the additional data without addressing and according to the structure of the 
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Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

Prufungsantrag gem. § 44 PatG ist gestellt 

(54) Verfahren zum Decodieren von Zusatzdaten 

(57) In digitalen Datenstromen aus Bild- und/oder Toninfor- 
mationen, insbesondere bei den MPEG 2-Datenstr6men 
sind Zusatz-Daten zusatzlich enthalten, welche beispiels- 
weise neben Steuerinformationen auch ladbare, ablauffa- 
hige Rechenprogramme, Textinformationen und/oder 
Grafikinformationen umfassen. In einer empfangerseiti- 
gen Set-Top-Box werden 

- die Zusatzdaten von dem Datenstrom abgetrennt, 

- die abgetrennten Zusatz-Daten in dem Sammelspeicher 
einer Verarbeitungseinheit abgelegt; 

- die abgelegten Zusatz-Daten nach Mafigabe von Dienst- 
programmen von der Verarbeitungseinheit verwaltet und 
verarbeltet, wobei Dienstprogramme als residente Re- 
chenprogramme und/oder als ladbare, ablauffahige Re- 
chenprogramme vorliegen, und 

- verarbeitete Zusatz-Daten zu ihrer WIedergabe und/oder 
zur Steuerung der aus dem Datenstrom abgetrennten 
Bild- und/oder Toninformationen bereitgestellt. 
Um die Decodierung der Zusatz-Daten fur Set-Top-Box 
mit unterschiedlichem Mikro-Prozessor-Typ, unterschied- 
lichem Betriebssystem und unterschiedlicher Schnittstel- 
le "API" gleichermafSen geeignet zu machen und eine 
Kompatibilitat verschiedener Set-Top-Boxen zu erzielen, 
wird vorgeschlagen, dafS die in einer einheitlichen Daten- 
struktur vorliegenden Zusatz-Daten unabhangig von ih- 
rem jeweiligen Inhalt abgelegt werden. Das Dienstpro- 
gramm fiir die Verwaltung des Sammelspeichers stellt 
eine logische Schicht dar, welche von einer aus einer be- 
grenzten Anzahl von logischen Befehlen ("FROM", "TO", 
"COPY") bestehenden 
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licsclircibung 

Die l-rlindung bc/.iclii sicli aul ein Vcrrahrcn /.urn Dcco- 
dicrcn von Zusal/Alulcn ^iLMiiiiL^ doin OhcrhcgrilV tics Patcni- 
an sprue lis 1 . > 

licini digiiaicn l-crnschcn wcrden Bild- und Ibnitirorma- 
lioncn /Aisanuucn mit /usai/.datcn in cinLMii DatLMistroni ent- 
sprcchcnd dcm FSO/MPl -0-2- Standard uborlragcn. Die 
cniprangsscitige Verarbeiuing dieses Daiensiroms erfolgi in 
einein Aufsat/geriil (Set- rop-liox) /,u einer herkonunlichen lo 
1 e r n se he n » p f a n g sei n hei i ( T V- m p fa n ge r. Vi lieore co rt le r ) . 
VAn Blocksclialtbild einer bekannlen Set-'lop-Box isl in 
1 dargcsielll. Der MPliG-2-DaienslroMi 21. wclcher Liber ei- 
nen Kabelansciiiul5, eine Salelliienanlenne oder eine lerre- 
slrische Antenne rnitlels runer/l^enKxtulaior 10 eiiiptangen \> 
und deinoduliert wird, gelangi y.u eineni Dcrnuliiplexer 20, 
welclierden Dalenslroni 21 in die Bildinformalioncn 41, die 
'Ibninlonnalionen 42 sowie die Zusai/.daten 31 aufspaliei. 
Die Bildinforniahonen 41 werden in einen Bildspeicher 40 
geladen, wo den Bildinioriualionen 41 CJrafik- und lextin- 20 
toniialionen 42 hin/.ugefugt werden. Der In halt des Bild- 
speichers 40 wird aufdeni Bildsehirni eines herkdtiiiuliehen 
l ernsehe nipt angers 50 wiedergegeben. Die abgetrennlen 
Zusatzdalen 31 werden in eineiii Zwisehenspeicher 30 ge- 
pulTert. uni in einer Verarbeilungseinheit 100 verwahet und 25 
verarbeilel zu werden. Die Zusat/.-Daten 31 unilassen Steu- 
erintomiationen, ladbare, ablaulTahige Rec hen prog raninie 
(Ablaufsleuerung I, Ablaufsieuerung 2), Texlinlonnalionen 
( lext I, text 2 . . . lexl k) sowie Ciralikinrorniationen (CJra- 
lik 1, Gralik 2 . . . Cjrahk ni). Die Text- und Gralikinroniia- M) 
tionen werden aus deni Zwisehenspeicher 30 in einen RAM- 
Speicher 140 der Verarbeitungseinheit 100 vorlibergehend 
geladen. Zusal/dalen 31 , welche dauernd in der Verarbei- 
tungseinheit feslgehallen werden sollen. insbesondere Zu- 
salzdaten 31 von und fur die Ablaufsleuerung, werden in ei- :*5 
nen HHPROM-Speicher 150 geladen. Die gelacienen Zusai/- 
daten 31 werden in der Verarbeitungseinheit 100 behandeli, 
bevor siedeiii Bildspeicher 40 zugeluhrl werden. Die ladba- 
ren, ablaulTahigen Rechenprograiiinie bewirken zusanuuen 
mil residenien Rechenprograrniuen (welche in der Schnin- 40 
steile "API" zur Prograniiuierung von Anwenciungen enthal- 
ten sind) in Inieraktion mit dem Benutzer das Auslesen, 
Aulbereiten und Wiedergeben cier 'lext- und G rati kin forma- 
lionen sowie die Sleuerung der Wiedergube von Bild- unci/ 
oder roninformationen. Die liingaben des Bcnutzers fur die 45 
Inieraktion. beispielsweise Fernbedienung und Uhr, werden 
in dem Bel riebssy stem der Vcrarbeitungseinheil 100 ver wal- 
let. In der SchnilLslelle "API" erlblgt ferncr die Prufung der 
Zugangsberechiigung des Benuizers fur vcrschiusselte TV- 
Programme sowie ggf. die Konununikalion Liber einen 50 
Ruckkanal mit einem Sysiembetreiber. Die Schnitlslelle 
"API" sowie das Betricbssystem der Verarbeitungseinheit 
100 sind in einem ROM-Speicher nichl-niichiig abgelegl. 

Die Ablaufsteuerungen ( nachladbare, ablaufiahige Re- 
chenprogramme) mLissen bei der bekannlen Set-'lbp-Box 55 
auf das Betriebssystem und die Schnittstelle "API" zuge- 
schnitten sein, so dal3 eine Set- Ibp-Box nur die Zusai/.dalen 
beslimmter Sysiembetreiber decodieren kann. Perner mu(3 
der Binarcode der verwendelen Ablaufsteuerungen auf den 
in der Verarbeitungseinheit 100 fur die Ausfuhrung der Pro- 60 
gramme verwendeten Typ des Mikro-Prozessors 160 abge- 
stimmt werden, so daI3 Anderungen des Mikro-Prozessor- 
Typs in Zukunfl praktisch unmoglich sind oder fur jeden 
Mikro-Prozessor-Typ eine eigene Ablaufsleuerung vom 
Sender nachgeladen werden iiiuB. Des weiteren legt die je- 65 
weilige Schnittstelle "API" fest, wie die Gralik- und Textin- 
fonnationen auf dcm Bildschinii prase ntiert werden. Der 
Sysiembetreiber muR daher hinsichtlich der Geslaliung der 
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Gralik- und rexlinformationen Rucksicht nehmen auf die 
Moglichkciten der Schnittstelle "API", so daL^ spiitere Ande- 
rungen bzw. Verbcsserungen der Schnittstelle "API" aus 
Kompatibililalsgrunden mil bereits im liinsatz belindlichen 
Set- Top- Boxen stark eingeschrankt sind. 

Die Aulgabe der HrMndung besteht demgegeniiber darin, 
ein Verfahren der eingangs erwahnten Art zu schaffen. wel- 
ches fur Set-'lbp-Boxen mit unterschiedlichem Mikro-Pro- 
zessor-Typ, un terse hied lie hem Betriebssystem und unter- 
schiedlicher Schniiislelle "API" gleichermalScn geeignet isl, 
u III eine Kompatibihtat verschiedener Set -Top- Boxen zu er- 
zielen. 

Diese Aufgabe wird erIindungsgemaB durch die kenn- 
zeichnenden Merkmalc des Patenianspruchs I gelost .. 

Die lirlindung beruhl auf der Cirunduberlegung, in die 
Verarbeitungseinheit einer bekannlen Set -Top- Box eine 
Software in Porm einer logischen Schicht einzufiigen, wel- 
che den Zu griff auf einen Sammelspeicher fiir die Zusatzda- 
len exklusiv verwahet. Ilierdurch werden die Zusaizdaten 
von der vorhandenen Soft- und Hardware der Set- lop- Box 
entkoppell. Bei einer vorteilhaflen Weiterbildung der Brfin- 
dung werden betreiberspezilische Sleuerin format ionen, 
welche in den Zusatzdalen enthalten sind, in Befehle fur die 
logische Schicht sowie fLir weitere Dienst program me der 
Verarbeitungseinheit utiigeformt. Diese Steuerinfor mat io- 
nen geslatten dem Sysiembetreiber die Darstellung der Text- 
und Gralikinlormat ionen sowie die Organisation von Aus- 
wahlhilfen fiir den Anwender weitestgehend frei zu gestal- 
ten. 

Weitere Ausgestaltungen der Hrlindung ergcben sich aus 
den UnteransprLichen 3 bis 10. 

Die lirlindung wird nachslehend anhand eines in den 
Zeichnungen dargestellten Ausfuhrungsbeispiels niihcr er- 
liiulert. Its zeigt: 

Fig. 1 ein lilockdiagramm einer bekannlen Set-Top- Box; 

Fig, 2 ein Blockdiagramm eines Ausfuhrungsbeispiels ei- 
ner nach dem erlindungsgemaBen Verfahren arbeitenden 
Set- Top- Box; 

Fig. 3a 3h I'luBdiagraiurue fLir das erfindungsgemalSe 
Verfahren, und 

Fig. 4a-4d den schematischen Aufbau bestinnnter Daten- 
strukturen (" Tuples"), welche bei dem erlindungsgemaBen 
Verfahren verwendct werden. 

Der Authau und die I'unktion der in Fig. 1 dargestellten 
bekannlen Set- Top- Box isl bereits eingangs crlautert wor- 
den. Gegeniiber diesetii Stand der Technik weist die nach 
dem erIindungsgemaBen Verfahren arbeitende Set- Top-Box 
nach Fig. 2 einen voliig anderen Autbau und Organisation 
der Verarbeitungseinheit 100 auf, wie nachiolgend im ein- 
zelnen crlautert werden soil. Die Hardware der Verarbei- 
tungseinheit 100 uiiifaBt in gleicher Weise wie beini Stand 
der Technik (Fig. I ) zum Speichern die liinheilen ROM 130, 
RAM 140, HHPROM 150 und zum Ausfuhren einen Mikro- 
prozessor 160. Bestandteil der Speichereinheiten 130, 140, 
150 sind ein Sammelspeicher 110 sowie die Gesamteinheit 
aller inierncr Dienst programme 120 der Verarbeilungsein- 
heit 100. 

Die Zusatz-Daten 31 gelangen aus dem Zwisehenspeicher 
30 in einen Sammelspeicher 110, welcher als sogenannter 
Tuple-Speicher organisieri ist. Physikaiisch besehl der Sam- 
melspeicher 110 aus nichl-lluchtigen und Hiichtigen Spei- 
chereinheiten. Untcr "Tuples" verstehl man Datenstruklu- 
ren, welche beslehcn aus 

- einem Kopf, der ggf. in Unlerkopfe unterteiit sein 
kann, und 

- n Hlemenle (mit n = 1,2... k) unterschiedlichen 
Typs, beispielsweise 
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a) lyp "long" - }2 Bit langc '/.ahl mil Vor/ci- 
chcn; 

h.) Typ "string" = liickcnlosc Ancinan(icrkLMiung 
von /cichcn { Ikiclislaben, /allien etc.). welehc i{i 
eineni Zciehensal/. nach ASCII. ANSI oiler eineni > 
anderen Slandani ilcfinicrt sincl, wobei die Ancin- 
anderkellung beliebige I.ange aufweisen kann: 
c) I'yp "binaiy" = bcliebiger Bytc-Codc niit helie- 
bigcr Lange. tleni ein I'insprung-I leader liir die 
Ausililirung vorangesiellt isl; der Byie-Code urn- 
ral.^l eine Relo/jerungs-'labelle. tile /ur Uinfor- 
niung von absoluien Sprungadressen in relative 
Sprungadresscn eribrderlich ist. (Dor Untcrschied 
XAvischcn absoluten und relativen Sprungadressen 
vvird spliler edauterl). Byte-Codes kotinen bei- 
spielsweisc sein: 

- direkt voin Mikropro/essor der Verarbei- 
iLingseinheit 100 austuiirbares Reehenpro- 
granini in Maschinensprache. 

- ITeiiigkeits- und ggC. l arbvverte von liild- 20 
punkten sowie deren Koordinalenwerte /.uin 
Aulbau einer Cralik. 

- Ablaslwerte eines digit alisiert en Tonsi- 
gnais /.um Signaiisieren von Audioiiinweisen 
t"u r de n B e n u t /,c r, 25 

- Inforniationen liir l-ernwirkvorgange. 
/.. B. Aktivierung eines Ruckkanals. 

Der grundsiitzliehe Aulliau von "Tuples" isi in den 4a 
bis 4d scheniaiisch dargestellt, Fij?. 4a /eigt den vorstehend 
bereils erwiibnten Autbau eines luples mil Kopf A/B, unter- 
teili in die Unlerkopfe A (private header) und B (public hea- 
der), sowie den 'ruple-Hlenienien li (public header) und C 
(data). "Data" bedeuten bestinimte Inhaltsinformationen im 
Gegensatz zu Verwaltungsinrormationen, welche in cien 35 
Koplen A und B enthalten sind. Inhaltsinformationen sind 
z. B. ausfiihrbare Rechenprogranime oder Grafikintbriuatio- 
nen. Verwaitungsintbriiiationen sind flir die Verwaltung der 
spiiter crliiulerten logischen Schicht 121 vorgesehen. Die 
Zuordnung des "public header" B sovvohl /.um Kopf A/B als 40 
auch zu den lilementen erkliirl sich gemaB Kig. 4a damit, 
daB der "public header" B aus funr lest vorgesehenen Tuple- 
Hie men ten "Lageilag", "Verfallsdatum". "Pn3" = "process- 
identifier", "APLD" = "application idenlilier" und "Reser- 
ved" = Dat en-Reserve fur kunt'tige Anlorderungen besteht. 45 
Der "private header" A verwaltet den gesamten Tuple, wo- 
hingegen der "public header" B die einzelncn Tuple-lile- 
mente verwaltet und daher auch eine "Kopf'-Funktion hat. 
Der "privale header" A uniralSt gentiiB Fig. 4b tblgende An- 
gaben zur Verwaltung des gesamten Tuple: 50 

- Liinge des Tuples, im I-alle von Kig. 4a die Gesaint- 
liingen von A+B-f-C; 

~ Anzahl n der 'i uple-lilemenie in B und C 

- eine Anzahl von n Triple- Angaben fur jedes Tuple- 55 
Element aus den n Tuple-Elemenien, wobei jede Tri- 
ple -A ng a be besteht aus 

der I.ange des zugehorigen I'uple-lAlemenies 

- 'Typ des zugehorigen Tuple-lilementes 

- Match-Flag des zugehorigen Tuple-Elenientes, 60 
wobei unter "Match-Flag" eine gesetzte InTornia- 
lion verstanden wird, welche anzcigt. ob das zuge- 
horige 'Tuple-Element (i) abgefragt, (ii) nichl ab- 
gefragt, oder (iii) uberschrieben werden kann. 

65 

AuTdic TunT lest vorgegebenen Tuple-Iilemente des "pu- 
blic header" B lolgen ab dem siebten Tuple-lilement die In- 
haltsinlormationen ("data" ), wie sich aus Fij?. 4dergib!. Das 
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sechste Tuple-Element (Fij». 4d) beinhaltet eine symboli- 
se he Kurzangabe zur Kiassilizierung der nach lolgen den In- 
lialtsintornialionen (da! a), z. B. 

HTML = hypertext markup language (abgeleitele 
Seitenbeschreibungssprache), welche in <ier spater er- 
lauterlen (Jralikoberflache 123 (Fi^, 2) verwendet 
wird: 

BMP= Bilmap (Gralik); 
10 LZ = Lesezeichen; 

- UMFC^RM = Ideniilikaiion der USBL (universal set- 
top-bo.\-language), welche in dem spater erlauterten 
Umlbrnier 124 ( Fi^. 2) verwendet wird. 

15 Die Verarbeitungseinheit 100, welche den Samiuelspei- 
cher 100 unilaBt, we ist als wesen I lichen Untcrschied zum 
Stan<l der Teehnik eine logische Schicht 121 auf, welche 
aussclilicBIich den Samruels[)eicher 110 verwaltet. 

Die logische Schicht 121 umTaBt eine Anzahl unabhiingi- 
ger Rout inen. namlich 

- einen Initialisierer 1211, 

- eine EmpTangsroutine 1212, 

- eine I Veispeicherverwallung 1213. und 

- eine Zugrilfsroutine. 

Der logische Ablauf innerhalb der vorgenannten Routi- 
nen 1211, 1212, 1213 und 1214 ist an Hand von Flu(3dia- 
g ram men geniUB Fig, 3 a (Initialisierer), Fig, 3e (EmpTangs- 
routine), Fig. 3f (I Veispcicherverwaltung) und Fig, 3h (Zu- 
griltsroutine) veranschaulicht. Die Einzelheiten des logi- 
schen Ablauts der Routinen 1211 bis 1214 sollen spater er- 
lautert werden. 

Die logische Schicht 121 komniuniziert innerhalb der 
Verarbeitungseinheit 100 niit einer Grafikoberllache 123 
und einem Umlbrnier 124, welche interne Dienslpro- 
granime darstellen und deren logischer Ablauf wiederuin an 
Hand von I "luBdiagramnien gemaB Fig. 3b (Grafikoberlla- 
che 123) und Fig. 3c (Umtormer) veranschaulicht ist. 

Die Verarbeitungseinheit 100 weisl schlieBlich als weitere 
interne Dienstprogramnie eine Systemsteuerung 122 und ein 
Betriebssyslem 125 auf, deren logischer Ablauf an Hand 
von FluBdiagrammen gemaB Fig. 3d (Systemsteuerung) und 
Fig. 3g (Betriebssystem) erliiutert wird. 

Der physikalische Zugriff der Verarbeitungseinheit 100 
auf die verschiedenen Speichereinheitcn 130 (ROM), 140 
(RAM) und 150 (lil^PROM) erfolgt einerseits durch das Be- 
triebssystem 125 und andererseits durch den Mikroprozes- 
sor 160. Der logische Zugriff auf den Sammelspeicher 110 
erfolgt durch die Zugriffsroutine 1214, wie noch erlautert 
werden soil. 

Der logische Ablauf der Routinen 1211 bis 1214 soil nun- 
niehr an Hand der FluBdiagramme nach Fig. 3a, 3e, 3f und 
3h naher erlauiert werden. 

Das Einschallen der Set-'Top-Box lost zuersl einen Riick- 
setzvorgang-Vorgang "Hardware-Reset") aus (F^ig, 3a), wor- 
auf das Betriebssyslem 125 initialisiert wird (Routinenauf- 
ruf "Init-Betriebssysien»"). In weiierer Abfolge werden die 
vicr Routinen 1211 bis 1214 der logischen Schicht 121 in- 
itialisiert (Aufrufe "Init-Freispeicherverwallung", "Init_.Zu- 
grill^routinc" "Inil _Empfangsroutine" und "Init_Syslem- 
sleuerung"). worauf die intemcn Dienstprogramnie 122, 
123, 124 gcstartct werden (Aufrufe "Hnter_Task (System- 
steuerung)", "HnterJTask (Gralikoberflache)" und "En- 
ter /Task (Uniformer)"). AnschlieBend wird die Prozedur 
"Schedule Task" aufgerufen, welche die Mehrfachaufga- 
bcnvcricilung (cooperative multitasking) der Gesamtheit al- 
ter internen Dienstprogramnie 120 steuert. 
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Nacii crlolgicr Iniliulisicrung laul'cn tiic inicrncn Dionsi- 
progranuHC Svstcmsicucrung 122, Ciralikohcrlliiclic 123 und 
Unitornicr 124 unci waricn auf tiic Zuwcisung von Aufgu- 
bcn. wic spalcr noch crlauicrl vvird. 

Die Itnipfangsrouiinc 1212 hal ciic Aufgabc. ilcn Inluih 5 
(Ics /wise lie nspcichcrs 30 zu Icson und in gccigncMcr I'orm 
irti SainiHclspoichcr 110 ab/.ulcgcn. riicr/.u wircl votn '/vvi- 
schcnspcichcr 30 dcr Tlarciwarc-Iicrdil "rnlcrrupt" (Kij», 
ausgclosi, wclchcr ilcn Mikropro/.cssor 160 vcranlal.^t, in ci- 
ne r Routine "Baue Tuple zu sun mien" die Datensirukiuren lo 
(Tuples) gemiiB Fig. 4a his 4d aus den Zusatzdalen 31 zu bil- 
den. Die Hnipfangsrouiine 1212 enlseheidei in einer naeh- 
folgenden Pro zed ur, ob die Tuple- Bi {(king abgeselilossen 
ist. I -alls die linlseheidung "nein" laulel, kehrl die Hmp- 
fangsrouline 1212 zu der Prozedur "Sehedule-'Iask" (Fig. i-^ 
3a) zuriick und wartel auf einen neuen "Inlerrupr'-Belehl. 
Palls die Entseheidung "Ja" lautet, wird in einer Routine "lir- 
zeuge private header" ein Unlerkopf A (private header) ge- 
maB Fig. 4a und 4b fiJr den Tuple erzeugl. DarauT werden 
die Tuple iin Sanimelspeieher 1 10 abgelegl. I-erner priil't die 2o 
pjnpTangsroutine 1212, ob in dem Sanimelspeieher 110 ein 
gleiehes 'Tuple bereits exisiiert und bewirkt iibereine Proze- 
dur in der Freispeicherverwaltung 1213 die Losehung dieses 
identisehen Tuples itii Sanimelspeieher 110. AnsehlieBend 
kehrl die lirnpTangsroutine zu der Prozedur "Schedu- 25 
le^'lask" (Fig. 3a.) zuriiek und wartel auf den niiehslen "fn- 
tcrrupt"-Befehl. 

Die iTeispeieherverwallung 1213 erhiill von den aulru- 
fenden Dienst prog ran mien 120 die Anweisung ("C.'ol- 
leel (.'all (size)"), einen bcsiinuiiten Unifang (size) an Spei- M) 
eherpliilzen irii Sanimelspeieher 110 Trei zu maehen. Dies 
erTolgt zuniiehst dureh geeignetes Versehieben von Treigege- 
benen Speicherplatzen (DelVagmentieren ). AnsehlielSend 
entseheidet die Freispeicherverwaltung 1213. ob geniigend 
(size) treier, zusammenhangender Speieherplatz vorhancicn 
isl (Fntscheidungsprozcdur "Fsi Platz iVei?"). Tails "ja" kchrt 
die Freispeicherverwaltung 1213 zum auirul'enden Diensl- 
programm zuruck. Talis "nein", werden zuniiehst veraltete 
Tuples (mit abgelaut'enern Verfallsdatum) geloseht. En einer 
zweiten Fnischeidungsprozedur "Isi Plaiz frei?" wird bei 40 
Bcjahung zum aulVulenden Dienst programni zuruekge- 
kehri, bei Verneinung werden die all est en 'Tuples und Fage- 
llag "RAM" gelosehl. Nun folgt eine driite lintseheittungs- 
prozedur "Ist Platz trei". Bei Bejahung erfolgi Riiekkehr 
zum aulVulenden Dienstprogramm; bei Verneinung wird zur 45 
lelzten Prozedur zuriickgesprungen und solange wiederholt, 
bis geniigend (size) Speieherplatz ini Sammelspeieher HO 
gesehaflen isl. 

Die ZugrilTs routine 1214 hat die Aulgabe, einen Zugri Tf 
der Gesamlheit der internen Dienstprogramme 120 auf den 50 
Sanimelspeieher 110 zu verwalten. Hierzu wird bei einer 
ZugrilTsanlbrderung eines Diensi programmes der Anibrde- 
rungsbefehl ('Tromjuple", "to.tuple", "copy tuple") gelc- 
sen. In drei kaskadierien Fnlseheidungsprozeduren wird je 
naeh fnhalt des AnforderungsbeTelils in die zugeordneten 55 
Prozeduren 

"Fese Tuple aus Sammelspeieher und losehe ihn" 
("r'rom_tuple"). 

"Sehreibe Tuple in Sammelspeieher" ("to tuple"), und 6o 
"Fese 'Tuple aus Sammelspeieher und belasse ihn dort" ("eo- 
py_tuple") 

gesprungcn. Danach kehren allc drei vorgenannlen Prozedu- 
ren zu den auTruTenden Dienst program men zuriiek. 65 

Iin folgenden sollen die Dienstprogramme Systemsteue- 
rung 122, Umiormer 124 und GraTikoberflaehe 123 be- 
sehrieben werden. 
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Die I'unkiion der Systemsteuerung 122 besleht darin 
(hig. 3d), zuniiehst in der lintseheidungs-Prozedur "Inii 
Aul'rul".'" zu Linterseheiden. ob der AulVul von "Inii-System- 
sieuerung" (Fig. 3a) erlblgt ist oder ein AutVuT von einem 
internen F)iensl programni ausgeht. Fm Palle eines von 
"Init Systemsteuerung ausgehenden Aulrufs wird der Inhalt 
von extern en KenngroBen. z. B. Uhr, I-ernbedienung, Seri- 
en nun liner (Fig. 2) von aufeinandertolgenden Prozeduren 
"Fese Seriennummer", "Fese Fembedienung" und "Fese 
Uhr" ausgelesen und zusaminen mil einer symbolisehen 
Kurzbesehreibung im Sammelspeieher 110 (Fig. 2) abge- 
legl. Daraulhin wird zur autVufenden Prozedur "Init Sy- 
stemsleuerung" zurCiekgekehrt. tm Falle eines Autruts von 
einem internen Dienst prog ratnm, z. B. 123, 124 (Fig, 2) holt 
sieh die Systemsteuerung 122 anhand einer symbolisehen 
Kurzbesehreibung, z. IF '"TUNFR^SE'T" niittels des Be- 
Tehls des "from juple" iiber die Zugri lis routine 1214 iur 
sieh geeignete Tuple aus dem Sammelspeieher 110. "Geeig- 
nei" meint alle 'Tuples, auf welelie die synibolisehe Kurzbe- 
sehreibung zutriffi (vgl. Fig. 4d das Bei spiel des 6. Tuple- 
Flementes "Symholisehes Kiirzel zur Klassilizierung"), 1-in- 
det die Systemsteuerung 122 ein geeignetes auf die symbo- 
lise he Kurzbesehreibung zutrelfendes Tuple, wird der Inhalt 
des gefundenen 'Tuple von einer Routine ausgefuhrt, z. B. 
"'Tuner utnsehalien" (Fig. 3d). Dieser Vorgang des Suehens 
von geeigneten Tuple im Sammelspeieher 110 und des Aus- 
lesens des Inhalts von gefundenen 'Tuple wird solange wie- 
derholl, bis keine geeigneten Tuple mehrgefunden und aus- 
getiihri werden konnen. Dann wird in die Routine "Schedu- 
le Task" (Fig, 3a) verzweigl, in we I e her auf das liinlesen 
von neuen Tuple in den Sammelspeieher 110 gewartet wird. 
Werden nun neue 'Tuple eingelesen, starlet die Systemsteue- 
rung 122 - wie besehrieben selbstandig und uberpruft er- 
neut das Vorhandensein fur sie geeigneter 'Tuple. 

Die Fun kt ion des Umloriuers 124 besleht darin (Fig. 3e), 
die im Zusanimenhang mit der Klassifizierung eines Tuple 
(Fig. 4d) bereits erwahnte USBF (= Universal Set-top-Box 
Fang u age) zu interprelieren und auszufiihrcn. Die USBF 
stellt einen Satz von Befehlen auf hoehabst rahierendem Ni- 
veau dar, wie es z. B. die Program miersprachen C oder C++ 
oder.IAVA sind. Bei USBF handelt es sieh um eine sinnvoll 
reduzierte 'Teilmenge der Programmierspraehe G. In USBF 
wird von I Program man b i el er insbesondere das Programni 
fur die Verarbeiiung von elektronischen Fesezeichen gesen- 
dct, welche dem Benutzer eine thematisehe Auswahl aus der 
Fiilie enipfangbare T'ernseh program me auf elektronisehe 
Weise ermoglicht. Des weiteren kann in USBF ein internes 
Dienstprogramm vom Programmanbieter aus erneuert bzw. 
erweiterr werden. 

Zum Interprelieren und Ausfuhren der USBF-Befehle 
holt sieh der Umiormer 124 anhand einer symbolisehen 
Kurzbesehreibung, z. B. "FZ" (vgl. Fig. 4d), mitlels des Be- 
fehls "I'rom jupie" Liber die Zugri iVsroutine 1214 fur sie ge- 
eignete 'Tuple aus dem Sammelspeieher 110. Findei der Um- 
Ibrmer 124 ein geeignetes. auf die synibolisehe Kurzbe- 
sehreibung zutreffendes Tuple, wird der Inhalt des gel'unde- 
nen Tuple in einer Routine "USBF interpret ieren und aus- 
fuhren" interpretiert. Dies bedeutet, daB der hoehabstrahie- 
rende Tuple- In ha It in USBF von einer Parser-Routine se- 
manlisch zerlegt wird in ausfuhrbare Anweisungen niedri- 
gerer Abstraktion, die in ITM'TF (vgl. Fig. 4d) im Sammel- 
speieher 110 abgclcgt werden. HM'TF ist eine abgeleitele 
Seitenbeschreibungsspraehe und keine algorithm ische Spra- 
ehe, wie sic USBF darsteili. Das Ablegen der ausluhrbaren 
Anweisungen niedriger Abstraktion erlblgt deshalb in 
HM'TF, damit das interne Dienstprogramm 123 (Gralik- 
ober(laehe) unabhiingig von seiner jeweiligen programmier- 
spraehlichen fmplementierung auf die vom Umfoniter 124 
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riir das inicrnc Dicnslprogramni 123 im Summclspoichcr 
no abgoiogicn Anwcisungcn /.ugrcircn kann. Die Implc- 
mcniicrungsunahhariLiigkcil dcr Clralikobcrllachc 123 cr- 
niOgliclu cs, umcrsciiicttlichc Wcrk/cugc /.iiiii I'liv.cLigcn vvxi 
gralisclicn Bcnui/crobcrllachcn niit glciclicn logischcn 5 
Funklionsablaul'en (/.. li. (tie Wcrk/cugc "Ojx-n TV" oiicr 
"McciiaHighvvuy") in dcr Scl- Top-Box olinc Andcrung tier 
uhtigcn inlcrncn Oionsi programme 121. 122, 124. 125 /.u 
verwenden. 

Aul die vorslehend erwahnte Rouiiiie " US BI. inlerpreiie- lo 
ren und ausfuliren" (Kij». 3e) Iblgi eine Iinlseheitiungspro/e- 
dur "Weitercr Belehl?". ob dcr I uple-Fnhali in USIiL einen 
weiieren Bcfeiil en I halt, l-alls "ja", vvird an den An Tang dcr 
Routine "USBL inierprelieren und ausRihren" gesprungen 
und die Routine solange wiederlioll, bis alle in USBT. ent- 15 
haltenen lie fell ie des akluell bearbeiteten Tuple itilerprelierl 
und ausgel'uhrl sind. I'alis "nein", holt sich der Um former 
124 einen neuen Tuple aus deni Sannuelspeiclier 110 mil 
dem syriibolischen Kiirzel "LZ". Dieser Vorgang vvird wie- 
deruni solange wiederholt bis kein geeignetes 'Tuple mil 20 
dem symbol ischen Kurzel "LZ" ini Saniiiielspeicher 110 
mehr gefunden wird. Dann wird in die Routine " Schedu- 
le JTask" (Fig. 3a^ verzweigt. in weleher auf das Hinlesen 
von neuen Tuple in den Saiiuiielspeieher 110 gewariel wird. 

Die Funktion der Cjralikoberllache 123 besteht darin (Fig. 25 
3b), vom Umformer 124 in der Spraehe HTML ini Sammel- 
speieher 110 abgelegte Gralikanweisungen aus/ufiihren. 
Beispiclsweise besteht diese Ausfiihrung darin, eine Aus- 
wahllisle verschiedener l ernsehprogramme, welche thcma- 
tiscli einem bestimmten Lese/.eiehen /.ugeordnel sind, /ur 30 
Interaktion niit dem Benutzer (/. B. Anklicken eines Bestii- 
tigungsfeides auf deni Bildsehirm mit der 1-ernsteuerung) 
dar/.ustellen. Da/.u holt sich die CJrafikoberllaehe 123 in ei- 
ncr Routine "from tuple (. . ."TT'TMT". . ,)" aus dem Sam- 
melspeicher 110 an hand einer symbol ischen Kur/.beschrei- .*5 
bung "HTML" millelsdes liefehls "from .tuple" fiir sich ge- 
eignele 'Tuple aus dem Sammelspeicher 110. 1-indet die Gra- 
Hkobernache 123 in der Lnlscheidungsroutine "gefunden?" 
ein geeignetes, auf die symbolische Kur/beschreibung 
"H'TMI^" /.utreffendes 'Tuple, wird in einer Routine "Aus- 40 
fuhrung" der In halt des ge fun dene n Tuple, namlich die Be- 
schreibung eines oder mehrerer Cjralikelemenie, umgeset/.l 
aus der absirakten Beschreibung in H TML in physikalische 
Bildschirmparameter, wie Bildschirmposilionen. t Jrol.^enan- 
gaben, ZeichengroBen und I'unktionalilat (/., B. ratlio but- 45 
(on. check box. push button). Die Gralikelemente mit den 
errechnelen physi kali sc hen Bildsehirm para me tern werden 
mit Hilfe des Mikroprozessors 160 /.u einem besiimmten 
Zeitpunkt mit den Bildsignalen 41 im liildspeicher ver- 
kniipfl. Gegebenenfalls wird in einer Routine "to tuple 5n 
(Antworl)" nur eine Antwort der Gralikobcrnache 123 - 
ausgelosl durch eine Reaktion des !k-nul/ers - im Sammel- 
speicher 110 als Anweisung fiir andere interne Dienst pro- 
gramme, z. B. die Systemsleuerung 122, abgelegi. Findet 
die Gralikoberllache 123 in der Lntschcidungs routine "ge- 55 
funden?" kein auf die symbolische Kurzbezeichnung 
"H TML" zutreffendes 'Tuple, holt sich die Gralikoberllache 
123 in einer Routine "from _tuple. . .BMP" uber die Zu- 
griffsrouline 1214 mitiels des Befehls "from juple" 'Tuple 
mit der symbolischen Kurzbeschreibung "BMR" (=Bitmap). 6<) 
Fin del die Graft koberllache 123 in der Hntscheidungs routine 
"gefunden?" ein geeignetes, auf die symboli.sche Kurzbe- 
schreibung "BMP" zutreffendes Tuple, wird in einer Rou- 
tine "Anzcigen" der Inhall des gefundcnen Tuple, namlich 
eine Bitmap, in Form eines Gralik-Flementes aus einer be- 65 
stimniten liildschirmposiiion und zu einem besiimmten 
Zeiipunki mil den Bildsignalen 41 im Bildspeicher 40 ver- 
kniiptY. Findet die Gralikoberllache 123 kein geeignetes, auf 
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"BMP" /utreffendes Tuple, so erlolgl in ahnlichen Rouiinen 
wie liir "H TML" und "BMP" eine Abfrage nach 'Tuple mil 
afuieren symbi)lischen Kurzbeschreibungen, z. B. fiir kom- 
primierte Bilder. Wird iiberhaupt kein geeignetes Tuple ge- 
funden, verweisi die Gralikoberllache 123 in die Routine 
"Schedule /Task" (Fij». 3e). in weleher auf das Finlesen von 
neuen Tuple in den Sammelspeicher 110 gewariel wird. 

Das Belriebssyslem 125 hat nach erfolgter Iniiialisierung 
die Aulgabe, tlie Anweisungen von der Systemsleuerung 
mitiels Rouiinen 122 auf die Hardware-Komponenlen der 
Sel-'Top-Box, wie z. B. Tuner 10 oder Demultiplexer 20 um- 
zuseizen (Fig. 3g^ 

Bei der Anwendung des erlindungsgemalilen Verfahrens 
auf bekannie Set-'Top-Boxen konnen dort allc vorhandenen 
Hard- und Software- Koinponenten weilcrverwendel wer- 
den. lis wird lediglich eine logische Schichi 121 mil einer 
Anzahl unabhiingiger Rouiinen 1211-1214 eingefiigl, wel- 
che das Verbindungsglied zwischen internen Dienst pro- 
grammen und einem Sammelspeicher fur 'Tuple bildel. Da- 
< lurch werden die internen Dienst programme voneinander 
vollstiindig enlkoppell, was wiederum Voraussetzung dafiir 
ist, den Umformer 124 einzufugen. Der Umformer 124 ist 
ein weiteres Fntkopplungsglicd zum Programmanbieten, 
weil der Anhieter durch die Hochsprache USBL freie Cie- 
slaltungsmoglichkeiten fiir die Darslellung von 'Text- und 
Cjralikinformaiionen sowie die Organisation von Auswahl- 
hilfen ("'TV-Guides", "Navigaioren") hat. Durch die Kom- 
munikation zwischen den internen DienstprogramtTien mil 
dem Sammelspeicher ausschlieBlich iiber die logische 
Schichi 121 liiBl sich cine einfache Mehrt'achaufgabenver- 
teilung ("cooperative mullilasking") ermoglichen. Durch die 
Organisation der Zusatzdalen 31 im Sammelspeicher 110 als 
Tuple liiBt sich ein schncller ZugrilT mil eigener [nielligenz 
("Suchen beim Zugreifen" = "matching") auf die gcspei- 
cherten Zusatzdalen erzielen. Des weiteren ist es durch die 
Tuple-Organisation moglich, eine dynamische Datenbank 
zu verwalien, die nicht wie im herkommlichen Sinne eine 
Test vorgegebene Anzahl von st at ischen Feldern aufweisi, 
sondern eine belie bige Anzahl von Feldern als Datensaiz- 
siruktur ( Tuple) besilzt. Die Inielligenz des erfindungsge- 
miiB vorgesehenen Zugriffs auf die Zusatzdalen 31 ermog- 
licht fernerein selbstiindiges Loschen veraltcler Zusatzdalen 
31, da Tuple eine Zei I informal ion (Verl allsdatum) in sich 
I rage n. 

Patent an sprtiche 

L Verfahren zum Decodieren von Zusatzdalen, wel- 
che in einem Datenslrom aus Bild- und/oder 'Toninfor- 
malionen, insbesondere MPEG-2-DatensLrom, zusalz- 
lich enthallen sind und welche beispiclsweise neben 
Steuerin formal ionen auch lad bare, ablauffahige Re- 
chen programme, Textinformationen und/oder Gralik- 
informationcn umfassen, bei dem 

" die Zusatzdalen von dem Datenslrom abge- 

trennl werden (Stufe 20); 

- die abgctrennten Zusatzdalen in dem Sammel- 
speicher (110) einer Verarbeilungseinheil (100) 
abgelegt werden; 

die abgelegi en Zusatzdalen nach MaBgabe von 
Dienst program men von der Verarbeitungseinheit 
(100) verwaltel und verarbeilet werden, wobei 
Dienstprogramme als residenle Rechenpro- 
granuuc und/oder als lad bare, ablaulTahige Re- 
chenprogramme voriicgen, und 
- verarbeitele Zusatzdalen zu ihrcr Wiedergabe 
und/oder zur Steuerung der aus dem Datenstrom 
abgelrennlen i^ild- und/oder Tonin format ionen 
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bcrcilgcsiclil wcrden ( Siulc 40). 
dadurcli gokcnn/.etchnel. dal.% die in cincr ciiihcil li- 
chen Oaicnstrukiur vorlicgcndcn /usal/da(en iinab- 
hangig von ihrcni juvvciligcn [nhall abgclcgt wcrden. 
dal.^ <las Dicnsiprogramiii t'Lir die Verwaltung des Sam- 5 
inelspeichers (100) cine logische Schichl (121) dar- 
slellu wclchc von eincr, aus eincr bcgrcn/.icn An /all I 
von logischcn Befehlcn ("1-ROM". "T&. "COPY") be- 
st ciicndcn erst en Sprachc angcspr^K'heii wird, die von 
dcr Maschincnsprache der Verarbeiiuiigscinheii (100) it) 
unabhiingig isi und vvelche die alleinige Schnitislellc 
dars I c 1 1 1 fu r dc n / u g ri tV (1214) dc r u b ri ge n D i e n s i p ro- 
grannnc auf die abgclegien Zusal/daten, und dal.^ die 
logische Schiehl (l2l) einen selhslverwallenclcn Such- 
algoriihnius (Sanniielspeicher-ZugrilT 1214) enthah, 15 
welchcr adrcBlVei nacli MaL^gabe der Struklur der abgc- 
legien Zusatzdalcn aul'deren Inhall /.ugrein. 

2. Verfahren nach Anspruch K dadurcli gekenn/cich- 
net, da(3 als weitcres Dienstprogranim ein Uniibrmer 
(124) vorgesehen isl, welchcr mil dcr logischcn Schichl 20 
(121) konuuunizierl und Slcucrinfonuaiioncn. welchc 

in abgclegten Zusat/.dalen enlhallcn sind, aus dem 
Saniniclspeicher (110) liesi und zu Befehlcn fur 
Diensiprogramme der Verarbeitungscinheil (100) um- 
fornil, wobei dicse Befchle in dem Sammclspeichcr 25 
(110) abgelegl wcrden. 

3. Verfahren nach Anspruch 2. dadurch gekennzcich- 
nel, daB die Befehlc Beslandleil eincr /weilcn. aus ci- 
ne ni begrenzten Befchlssatz bestehenden Sprachc 
(irrML) sind. M) 

4. Verfahren nach Anspruch 2 odcr 3, dadurch gekcnn- 
zeichnct, daB als wei teres l)i en si program in cine Gra- 
fikoberdachc (123) vorgesehen isl. welchc mil der logi- 
schcn Schichl (121) kommunizicrt. und nach MaBgabe 
der fiir die Gralikoberllache (123) bcstimmlcn, im 35 
Sammclspeichcr (110) abgclegien licfehle des Unifor- 
mers (124) Icxi- und/odcr Graiikinformalionen zur 
Wicdergabe autbcreiiel. 

5. Verfahren nach einem dcr An sprue he 2 bis 4, da- 
durch gekcnnzcichncl, daB als wciieres Dienstpro- 40 
gramm cine Sysiemsteuerung (122) vorgesehen ist, 
welchc den Be I rich der Verarbcilungseinhcii (100) im 
Sinne eincr Mehrfachaulgabenvericilung sicucrl, so- 
wie milder logischcn Schichl (121) kommunizieri, um 
nach MaBgabe dcr fur die Sysiemsteuerung (122) be- 45 
stimiuten, im Sammelspeicher (110) abgclegien lie- 
fehle des Umformers, (124) sowic gcgebenenfalls in 
Abhiingigkeil von exicrnen KenngroBcn (beispiels- 
weise aus eincr Fernbedicnung) weilerc Befchle fiir 
Diensiprogramme, sowic Koinmandos zur Steuerung 50 
exlerncr Hinhcilcn (beispielsweise Tuner) gencrieri, 
wobci die weiieren Befchle fur Diensiprogramme in 
dem Sammelspeicher (HO) abgelegl wcrden. 

6. Verfahren nach einem der Ansprtiche 1 bis 5. da- 
durch gekcnnzcichncl. daB die logische Schichl (121) 55 
einen Initialisierer (1211) aufweisi, welchcr 

- den Sammelspeicher (110) nach abgclegien Zu- 
satzdalcn durchsucht und voHiandcne abgelegic 
Zusalzdalen zur Verwendung in der Verarbci- 
lungseinhcii (100) freigibi, und 60 

- die freigegcbenen Zusalzdalen nach ablaulVahi- 
gcn Rechen program men durchsuchi und gcgebe- 
nenfalls SI artel . 

7. Verfahren nach einem der Anspriichc 1 bis C, da- 
durch gekcnnzcichncl, daB die logi.sche Schichl (121) 65 
cine Freispeichcr verwaltung (1213) aufweisi. welche 

- abgelegte Datcn nach besiimmien Kriicricn 
loschi. beispielsweise wcnn ein Vcrfallsdalum er- 



rciclil isl odcr nacli MaBgabe eincr Losch-Slrale- 
gie. und 

den Speicherraum des Sammclspeichers (110) 
fiir die abgclegien Dalen dcrari rcorganisicri. viaB 
cier zusammenhangendc Spcicherbereich cine ma - 
ximale ClroBe aufweisi. 
8. Verfahren nach einem der Anspriichc I bis 7, da- 
durch gekcnnzcichncl, daB die logische Schichl (121) 
cine luiipfangsrouiinc (1212) aufweisi, welche nach 
MaBgabe cines von dcr Verarbeitungscinheil (100) un- 
abhiingigen Hardware-Befehls ('Tnicrrupl") abge- 
irenntc Dai en ablcgt und/odcr crneucrt und/odcr ig no- 
ne rt. 



Hicrzu 12 Scitc(n) ZxMchnungcn 
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